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Abstract. Metric Diophantinc approximation in its classical form is the study of how 
well almost all real numbers can be approximated by rationals. There is a long history 
of results which give partial answers to this problem, but there are still questions which 
remain unknown. The Duffin-Schaeffer Conjecture is an attempt to answer all of these 
questions in full, and it has withstood more than fifty years of mathematical investigation. 
In this paper we establish a strong connection between the Duffin-Schaeffer Conjecture 
and its p— adic analogue. Our main theorems are transfer principles which allow us to go 
back and forth between these two problems. We prove that if the variance method from 
probability theory can be used to solve the p— adic Duffin-Schaeffer Conjecture for even 
one prime p, then almost the entire classical Duffin-Schaeffer Conjecture would follow. 
Conversely if the variance method can be used to prove the classical conjecture then the 
p— adic conjecture is true for all primes. Furthermore we are able to unconditionally and 
completely establish the higher dimensional analogue of this conjecture in which we allow 
simultaneous approximation in any finite number and combination of real and p— adic 
fields, as long as the total number of fields involved is greater than one. Finally by using a 
mass transference principle for Hausdorff measures we are able to extend all of our results 
to their corresponding analogues with Haar measures replaced by the Hausdorff measures 
associated with arbitrary dimension functions. 



1. Introduction 

Throughout this paper we will use the following notation from elementary number the- 
ory: is the Mobius function, y?(n) is the Euler phi function, uj(ri) denotes the number 
of distinct prime divisors of n, p and q denote prime numbers, and unless otherwise obvious 
(a, n) denotes the greatest common divisor of a and n. Also we use A to denote Lebesgue 
measure on K/Z, and ip to denote a non- negative function from N to R. 

The Duffin-Schaeffer Conjecture is a central open problem in metric number theory which 
seeks to determine how well almost all real numbers can be approximated by rationals. If 
ip : N — > K is a non-negative arithmetical function then for each n G N we can define a 



2000 Mathematics Subject Classification. IIK60, 1 1K4I. 

Key words and phrases. Duffin-Schaeffer Conjecture, Khintchine's Theorem, metric number theory, 
p— adic approximation, Hausdorff measure, metrically transitive maps, group algebra. 
Research supported by EPSRC grant EP/F027028/I . 

1 



2 



ALAN K. HAYNES 



subset A n = AJtf) C R/Z by 

n 

w Ln n J 

(a,n)=l 

If a point i6i/Z falls in one of the sets A n then it means that the reduced fractions with 
denominators n are 'good' approximations to x, where the adjective 'good' is quantified 
by our choice of the function ip. From the point of view of Diophantine approximation 
it is interesting to study the collection of points in R/Z which have infinitely many such 
approximations for a given ip. For this reason we define a subset W^ip) C R/Z by 

Woo 00) = {a; G R/Z : s e A n O0) for infinitely many n G N}. 

A major stepping stone in this type of problem was provided by the following theorem, 
published by Khintchine in 1924 ([T7j. [IB]). 

Khintchine's Theorem. If n 2 ip(n) is non-increasing then A(Woo(0)) = 1 if 

~S^mp{n) = oo, 

and A (Woo 00)) = otherwise. 

For example Khintchine's Theorem shows that for almost every real number x there are 
infinitely many fractions a/n, written in lowest terms, for which 

1 

< . 

n 2 log n log log n 

Removing monotonicity from Khintchine's Theorem is in general very difficult. This ap- 
pears to have been first addressed by R. J. Duffin and A. C. Schaeffer in a 1941 paper ([6]), 
and the concluding comments of that paper have inspired the following conjecture. 

DufRn-Schaeffer Conjecture. For any non-negative function if) : N — > R we have that 
AGMVO) = 1 if 

J2KAn)=OC (1) 

nGN 

and A (PFqo (?/>)) = otherwise. 

We point out that when the sum on left of (pQ) converges it follows immediately from the 
Borel-Cantelli Lemma that A(W / 00 (-?/ ; )) = 0. Furthermore it is a theorem of P. Gallagher 
([13]) that the measure of the set W / 00 (^) is always either one or zero. Although progress 
toward proving the Duffin- Schaeffer Conjecture has been made by many mathematicians, 
it is still the central open problem in metric number theory. 

Many authors have explored various generalizations of the Duffin-Schaeffer Conjecture, 
but it is not within our scope to list them all here. In this paper we are going to present 
the natural analogues of this conjecture in the local fields Q p . Surprisingly this problem 
has not been directly addressed, even though its counterpart for non-Archimedean local 
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fields of positive characteristic (i.e. fields of formal Laurent series over finite fields) has 
already been studied ([H], [II])- However, from a broader point of view, the metric theory 
of Diophantine approximation in Q p itself is by no means an unexplored topic. It appears 
to have been first considered by K. Mahler in 1940 (|20j). Shortly thereafter a p— adic 
analogue of Khintchine's Theorem was proved by V. Jarnik ([16]) and then generalized to 
higher dimensional linear forms in a 1955 thesis by E. Lutz ([IH]). Stemming from Lutz's 
work there have been several other advances in understanding this subject (see [3], [1], and 
[lj). However it does not appear that anyone has been successful in allowing non-monotonic 
approximating functions in the p— adic setting. A naive attempt to do this with Lutz's 
setup leads to serious issues, which we will address in detail in Section [2J For now it will 
suffice to say that these issues demand certain modifications in the setup of the problem. 
Here we present what we believe is the most natural p— adic version of the Duffin-Schaeffer 
Conjecture. 

Recall that for any prime p we can define an absolute value | \ p on Q by writing a/n G Q 

as 

a p s b 

— = — with seZ, p / b,m, 
n m 



and then setting 

a 

- =P ■ 

n P 

The field Q p is then defined as the completion of Q with respect to | \ p , and the ring of 
integers Z p C Q p is defined by 

Z p = {xeQ p : \x\ p < 1}. 

The ring Z p is a compact group under addition, so there is a unique Haar probability 
measure on 7L P which we will denote by [i p . 

Now if p is a prime and if ip : N — > K is non-negative then for each n G N we define a 

set E n = S n (i/}) C Z p by 

n 

£n= [j 

a=—n 
(a,n)=l 

It is then reasonable to consider the set Wp^) C Z p defined by 

W p (ip) = {x G Z p : x G S n (ip) for infinitely many n G M}. 

There are initially two justifications for choosing the sets {£„} as our sets of 'good' 
approximations in Z p : 

(i) The collection of points 

{a/n G Q : \a\ < n, (a, n) = 1} (2) 

is dense in Z„. This will follow from Lemma [2] below. 





a 


p -^} 


|a; G Zp : 


x 


n 
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(ii) As in the classical problems the quality of approximation required of an element 
of Q depends on it's complexity, which we measure as the element's absolute Weil 
height (i.e. the maximum of the absolute values of it's numerator and denominator 
in reduced form). The reason for disallowing non-reduced fractions is mentioned in 
the next section. 

It is logical to argue that for n e N the collection of fractions 

{a/n e Q : \a\ < n,(a,n) = 1} U {n/a G Q : \a\ < n,(a,ri) = 1} 

is the complete choice of approximations of height n in Q p . Although this choice would 
bring us closer to Jarnik and Lutz's original setup, it would also require us to abandon the 
possibility of a zero-one law (this is also demonstrated in the next section). 

The p— adic version of the Duffin-Schaeffer Conjecture which we wish to consider is the 
following problem. 

Conjecture 1. For any prime p and for any non-negative function ip : N — > R we have 
that fi p (W p (ip)) = 1 if 

^2n P (£ n ) = oo (3) 

and fip(W p (ip)) = otherwise. 

We will establish a strong connection between this conjecture and the Duffin-Schaeffer 
Conjecture. In order to present our main results we must introduce the concept of quasi- 
independence on average. For our considerations it will be sufficient to make the following 
two definitions. 

(i) Suppose ip : N — > R is a non-negative function. We will say that quasi-independence 
on average holds in R for if), and abbreviate this by saying that (QIA^,^) holds, 
if 

limsup I A ( A «) ) f Yl A (4nA n ) >0. 



N 



\n<N 



If (QIAao, t/>) holds for all ip which satisfy ([T]) then we will say that (QIA^) holds. 
If p is a prime then we will say that quasi-independence on average holds in Q p for 
ip, and abbreviate this by saying that (QIA p ,ip) holds, if 

limsup I y^ p (£ w ) I jj p (S m nS n )\ > 0. 



N 



x n<N 



If (QIA p ,ip) holds for all ip which satisfy ([3]) then we will say that (QIA P ) holds. 

It is well known that if ip : N — >• R is a non-negative function which satisfies ([T]) then 
in order to show that A(W / 00 ( , ?/>)) = 1 it is sufficient to show that (QIAqo,^) holds (see 
[9l Lemma 2.3]). All currently known results about the Duffin-Schaeffer Conjecture can be 
proved by using this fact. Similarly if p is a prime and if ip satisfies ([3]) then if (QIA P , ?/>) 
holds it follows readily that fip(W p (ip)) > 0. We can get from there to full measure with 
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the aid of our zero-one law, Lemma [T] below. In light of these observations we now present 
the first main results of this paper. 

Theorem 1. For any fixed prime p if (QIA P ) holds then the Duffin-Schaeffer Conjecture 
is true in all cases when the function ip is supported on a set SCN with the property that 
there exists an N GN for which p N+1 J( n for any n G S . 

Corollary 1. // (QIA P ) holds for some prime p then the Duffin-Schaeffer Conjecture is 
true in all cases when the function ip is supported on the set of squarefree integers. 

Theorem 2. // (QIA^) holds then Conjecture^ is true for every prime p. 

After proving Theorems [TJ and [2] it will be relatively easy to deduce nontrivial results 
about Conjecture [TJ itself. As in the classical case one direction of the conjecture follows 
trivially from the Borel-Cantelli Lemma, and the nontrivial case is when ([3]) holds. By 
transferring known results about the Duffin-Schaeffer Conjecture to the fields Q p we will 
prove the following theorem. 

Theorem 3. Suppose that p is a prime and that if) satisfies (T3|). Then we have that 
fi p (Wp(ip)) = 1 whenever at least one of the following conditions is satisfied. 

(i) We have that 



neN 
ip(n)>l/n 



(n) We have that 



hm sup ~ — — — > U. 



(iii) For some 7 G ffi the sequence n~ lr ip(n) is non-increasing on the set N \ pN. 

(iv) We have that if)(ri) <C n~ 2 as n — > 00. 

(v) For some e > 0, 

5>(n)(^(n)) 1+t = oo. 

Furthermore we will also prove a higher dimensional result in which we consider simul- 
taneous approximation in combinations of fields from the collection R U {Q p : p prime}. 
Suppose that £ is a non-negative integer, fceN, andpi, ■ ■ ■ ,Pk are (not necessarily distinct) 
primes. We can define a norm | \t, Pu ..., Pk on the vector space IR £ x Q pi x ■ • • x Q Pk over Q 
by 

\(xi, . . .,x k+ e)\t, Pl ,..., Pk = max{||xi||, . . . , ||^||, |^+i| Pl , . . . , \x i+k \ Pk }, 
where for x G K we have set ||x|| = min ae ^ \x — a\. Since the absolute value || || is well 
defined modulo Z we may also regard | |< pi Pfc as a norm on (R/Z) x Z Pl x ■ ■ • x Z Pfe . A 
natural probability measure on the latter space is the product measure 

k 

fJ>e,p u ...,p h = A £ x 

i=i 
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Now for a non-negative arithmetical function ip and for each positive integer n we may 



define a set S„' plr " ,Pk 



ci,pi,...,Pk 



u 



n 

■■■ U 



L/Zf X Z 



Pi 



ai = ~n 
(ai ,ro)=l 



a e+k =-n 
(a e+k ,n)=l 



ai 

Xi , 

n 



x by 



L/Z) £ x Z Pl x • • • x Z Pfe 



n / 



< ^(n) 



;Pl,-,Pk 



and we may then define Wi 



•pi,-,Pk 



(ip) C (R/Z)* x Z P1 x • • • x Z Pfc by 



W, 



pi,-,Pk 



(ij>) = {(xi,...,x e+k ) : x E S e n 



pu—,Pk 



(ip) for infinitely many n G N}. 



In Section [5] we will prove the following theorem. 

Theorem 4. Suppose that £ is a non-negative integer, that k £ N, ond i/ioi £ + A; > 1. // 
Pi, . . . ,pk are (not necessarily distinct) primes then we have that 

H£, Pl ,-,P k ( W i,Pi,-, Pk M) = 1 

if and only if 

oo 



OO. 



n=l 



This theorem is a generalization of the well known Pollington-Vaughan Theorem proved 



in 



In Section [6] we explore the natural Hausdorff measure generalizations of our problems. 
By using recent results due to V. Beresnevich and S. Velani ([2]) we show that if Conjecture 
[T]is true then all of the corresponding Hausdorff measure conjectures for Q p follow (Theo- 
rem [7]). Similarly we show how Theorem S] implies all of its Hausdorff measure analogues 
(Theorem [6]). These results may come as somewhat of a surprise because the Hausdorff 
measure variants of conjectures of this type are usually thought of as refinements of the 
original problems. 

Finally in Section[7]we present three problems which we hope will inspire further research 
into the real and p— adic versions of the Duffin-Schaeffer Conjecture. 

Acknowledgements: For their encouragement and support I would like to thank Sanju 
Velani and Victor Beresnevich. 



2. Zero-one laws 

As a point of reference we begin from Jarnik and Lutz's original setup, although with a 
different notation. If p is a prime and ip is a non-negative arithmetical function then for 
each nGNwe may define £' n = £' n (ip) C Z p by 



U ({ 



x e z r 



x — 



n 



< ip(n) U ieZ. 



n 



x — 
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and we may then define W = W'(ip) C Z p by 

Wp(ip) = {x G Z p : x G £' n {ip) for infinitely many n G N}. 

In [TB] and [T91 Theorems 4.22, 4.23] it is proved that if ip is a monotonic function which 
satisfies if)(n) < l/2n and other mild regularity conditions then ii p {Wp{ip)) = 1 if 

^nV>(n) = oo, 

and /i p (W / p(^)) = otherwise. This is a p— adic version of Khintchine's Theorem and a 
separate proof using ubiquitous systems can be found in [H Section 12.6]. 

If we want to work with non-monotonic functions ip then there are a few things to be 
careful of. First of all if we do not enforce coprimeness then it is possible to choose ip so 
that 

but fi p (Wp(ip)) = 0. The example at the end of Duffin and Schaeffer's paper [6] still applies 
in the p— adic setting to illustrate how this can happen. Taking this into account we might 
hope to work with the subsets S"(ip) and W^ijp) of Z p defined by 

£ nW= U (f eZ ; 

a=—n \ 
(a,n)=l 

and 

Wp(i[>) = {x G Z p : x G for infinitely many n G N}. 

However even with these sets there is still an exotic possibility, which is the failure of the 
zero-one law altogether. To see this let 




p 1 if p\n, 
otherwise. 



Then if x G we must have that p\n and that 



a 


< p 1 or 


n 




x 


x 


< p 


n 


p 


a 


p 



for some — n < a < n with (a,n) = 1. The inequality on the left is impossible since 
a/n $l Z p . This leaves us with the inequality on the right, which is equivalent to 

| cue — n\ < p^ 1 . 

Now supposing that this is satisfied then using the strong triangle inequality and the fact 
that p \ a we deduce that 

\x\ p = \ax\ p < max{|ax — n\ p , \n\ p } < p^ 1 . 



x 



n 





n 




|x G Z p : 


x 


a 
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Conversely if we start with any n G pN and any x G Z p which satisfies \x\ p < p then 
for any — n < a < n with (a, n) — 1 we have that 

| ax — < max{|ax| p , |n| p } < 

This proves that 

£'^) = {xeZ p :\x\ p <p- 1 } 

and so we have that fJ> p {W" = p^ 1 . 

By contrast we will show that no matter how ip is chosen the sets W p (ip) always have 
measure or 1. This is the one-dimensional case of the following lemma. 



,Pk are 



Lemma 1. Suppose that £ is a non-negative integer, that k E N, and that p±, 
(not necessarily distinct) primes. Then for any tp we have that 

M,Pi,...,p k (W£, Pu ..., Pk (ip)) = or 1. 

Before we give the proof of Lemma Q] we need to prove the following auxiliary result, 
which also serves the purpose of verifying that the collection of points (j2J) is dense in Z p . 

Lemma 2. If p\n then 8 n {ip) = orZ p . Also ifp\n but ip(n) > 4 w<n )/n then S n (ip) = Z p . 

Proof. For the proof of the first part of the lemma suppose that p\n and that x G Z p 
satisfies 

a 

v 



x 



n 



with (a, n) = 1. Then since |a/n| p > 1 we must have that ip{n) > 1 and it follows that for 
any y E Z p 

< ip(n). 

For the second part of the lemma we are given that p\n. Let x G Z p and suppose that 
the p— adic expansion of nx is 



a 


< max < 




a 




y — 


\y "E\p7 


x 


p] 


n 


p 


n 





nx 



/J & m p m with each 6 m G {0, . . . ,p — 1}. 



m=0 



If -^(n) > 1 then the proof is trivial, so without loss of generality assume that ip(n) G 



-(N+l) 



■P 



-JVl 



for some non-negative integer N. We have that x G £ n if and only if there 



exists an integer — n < a < n with (a, n) = 1 which satisfies 

\nx — a\ p < p 

If such an integer exists then it must have a p— adic expansion of the form 



N-l 



a = b m p m + c m p m with each c m G {0, . . . ,p — 1}. 



m=0 



m=N 
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Now it is easy to see that this problem is equivalent to determining whether or not there 
is an integer — n < a < n which satisfies 

N-l 



(a, n) = 1 and a = b m p m mod p N . 



m=0 



Writing b = J2m=o b m p m we find that 

#{a G N : \a\ < n, (a, n) = 1, a = b mod p N } 



E E M 

\a\<n d\a,n 
a=b mod p N 

£m<*) E 1 

d\n \l\<n/d 

i^bd" 1 mod p N 

E^( rf ) ( 

tf |n 

2ip(n) 



P 



N 



d P N 
E k dK d ) 



d\n 



d\n 

Here each of the quantities kd is a real number which satisfies \kd\ < 2. For a bound on 
the right hand sum we have that 



E k d^{d) 

d\n 



<2j^(d)| = 2 w < n > +1 . 

d\n 



Now we use our hypothesis and find that 
2^(n)^(n) > - 

This proves that 



ri 



2 ■ ] [ 4 (1 - q- 1 ) > 2 w(n)+1 . 



q | it 

g prime 



#{a E N : \a\ < n, (a, n) = 1, a = 6 mod p } > 1, 

which finishes the proof of Lemma [2j The fact that the collection of points ([2]) is dense 
in Z p follows from the second statement of the lemma together with the observation that 
4"(«)/ n -> as n -> oo (see Section 22.10]). □ 



Now we proceed to the proof of our zero-one law. 
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Proof of Lemma[ll First of all by Lemma [2] if /i(£ n (ip)) > for infinitely many n G pN 
then we have that W p (tp) = Z p . On the other hand if n(£ n (ijj)) > for only finitely many 
n G pN then it follows that 

\x p ({x G Z p : x G £ n (V0 f° r infinitely many n G pN}) = 0. 
Thus without loss of generality we may assume that ip(n) = whenever p\n. 

Now let us give the proof of Lemma [1] when t = and k = 1, and let us write p\ = p. 
By a lemma due originally to Cassels (see [5], [13], and [9]) expanding or contracting each 
of the component intervals of the sets £ n (ip) by a factor of p will not change the measure 
of the resulting limsup set. In other words for any integer i we have that 

If there is an integer i for which p l il)(n) > 1/p for infinitely many n then by the second 
part of Lemma[2]we could conclude that W p (p 1 ^) = Z p and so fi p {W p (ip)) = 1. Thus again 
without loss of generality we may assume that for every integer i we have p' l ip(n) < 1/p 
for all but at most finitely many n. Also notice that 

W p (i{>) C W p {jnjj) C iy p ( P 2 ^) C • ■ • , 

which with the above comments implies that 

too 

Next define a map r p : Z p — >• Z p by writing x G Z p as 

oo 

6 m p m with each b m G {0, . . . , p — 1} 



x = 

m=0 



and then setting 



T P\ X ) ~ ) , v-^oo 



Em=o b m+iP m if 6o = 0, and 

1 + Em=o b m+1 p m otherwise . 

It is easy to see that if M is a positive integer and B C Z p is a ball of radius l/p M then 
H p (t p (B)) = l/p KI ~ l . It follows from this that if B' is a measurable subset of Z p which is 
contained in a ball of radius 1/p then /z p (r p (£?')) = p ■ /i p (£?'). 
If x G £ n ijP) then since p f n we have that 

\nx — a\ < ip{n) 

for some — n < a <n with (a,n) = 1. If ip(n) < 1/p then this implies that 

nb = a mod p. 



In the case when bn = we have 



nr p (a;j - 



< pip(n), 

p 
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nr p (x) 



a+ (p — b )n 



V 



< pip(n) 



In the first case a/p is an integer in [— n, n] which is coprime to n, and in the second 
(a + (p — bo)n)/p is such an integer. Iterating this argument we find that if j is a non- 
negative integer then 

oo 

i=j 

Now suppose that n P (W p (ip)) > 0. By a density argument which follows easily from the 
Lebesgue Density Theorem on R, for any e > we can find integers xq G Z and Mel 
with the properties that 

fip {{x G W P (V>) : \x - x | P < p~ M }) > (1 - e)p- M . 

Then we have that 

too 
U w p (pV) 

and that 

^ p (t m ({x G Wp(^) : \x - x \ p < p- M })) = p M ■ v P {{x G W p (if>) : \x - x \ p < p~ M }) . 
This implies that 

H P {W p {i))) > 1 - e 
and since e is arbitrary we conclude that fj, p (W p (ip)) = 1. 

The higher dimensional sets can be treated in much the same way. We will outline the 
proof and leave the details to the reader. Suppose that £ is a non-negative integer and that 
fceN. By induction on k we may assume as before that ip(n) = whenever p^n for some 
1 < i < k. We define maps r Pi : Z p . — > 7L Pi exactly as above and we supplement this by 
defining : K/Z -> K/Z by 

Too 0*0 = Pi^ mod 1. 

Like the maps r p ^ the map is metrically transitive (|13j). which means that any set 
which is mapped into itself by must have measure zero or one. If x G A n (ip) then we 
have that 



n 



for some 1 < a < n with (a, n) = 1, which implies that 

^ooO)-— <Pi4>{n). 
n 

Since we are working in IR/Z we can replace p\a by its least positive representative modulo 
n. In this way we find that (Woo (VO) ^ W 0O (pi'?/>). 

Finally we define a map Tg tPlj _ tPk from (IR/Z) £ x Z Pl x • • • x Z Pfc onto itself by setting 

T t,pi,...,p k { x li ■ ■ ■ ) x li X E+Xi ■ ■ ■ i x £+k) — { T oo{ x l), ■ ■ ■ > r oo(^) 5 r pi(^+l)) ■ ■ ■ ) T p k 
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The rest of the proof can then be finished by the same arguments which we used in the 
one-dimensional case. □ 

3. Overlap estimates 

In working with conditions like (QIA^, ip) and (QIA P , ip) it is useful to have good bounds 
for the measures of the sets A m H A n and £ m H £ n . Upper bounds of this type have been 
well studied (at least in K) and they are referred to as overlap estimates. We will also be 
interested in lower estimates and it seems that a natural way to capture both bounds at 
the same time is by using results about arithmetic in the group ring of Q/Z. This appears 
in essence to be the approach used to obtain the overlap estimates in [2~T] . 

For each non- negative integer n we can define a formal polynomial F n (z) by 



Fn(z)= 



g a / n mod 1 



a=l 

(a,n)=l 

The following result is proved in [TTj . 

Theorem 5. [HJ Theorem 2] Suppose that m and n are positive integers. Let d = (m,n) 
and let d! be the largest divisor of d which is relatively prime to both m/d and n/d. Then 
we have that 

F m x F n = ip(d) }^ c(d', e)F mn/de , 

e\d> 

where 



4t,e)= n O-^t) 



q\d', q\e 
q prime 

With the aid of this theorem we are able to relate the sizes of intersections of our sets 
in IR/Z to those in Z p in the following way. 

Lemma 3. Suppose that ip takes values in the set {0, l,p~ l ,p~ 2 , . . .} and further suppose 
that if)(n) < l/4n for all n G N. Then for all m, n G N with p\ m,n we have that 

A(A m (V/2) H A n (V>/2)) < Hp(£mW n £ n W) < \ ■ A(A m (2^) n A n (2i>)). 

Proof. The condition that ip(n) < l/4n guarantees that the intervals used in the definitions 
of A n (ip/2) and A n (2ip) are disjoint. Similarly if p \ n then suppose that a and b are two 
positive integers which are both relatively prime to n and for which 

a b 

< ipin). 

n n p 

Writing ip(n) = p~ N we see that the above equation is satisfied if and only if p N \(a — b). 
Since 

p N = ip(n)~ l > An 



THE METRIC THEORY OF p-ADIC APPROXIMATION 



13 



it follows that at most one of the integers a and b can lie in [—71,71]. Finally if two balls 
in Q p intersect each other then one of them must be contained in the other (a fact which 
we will use from here on without reference), so this argument proves that the balls used in 
the definition of £ n ijP) are disjoint. 

If m = n then the statement of the lemma is easily verified. Therefore let us assume 
that m 7^ n, ip(rn) 7^ 0, and ip(n) 7^ 0, and set 

S = 8{m, n) = min {^(m), ip{n)} and A = A(m, n) = max {ip(m), ip(n)} . 

Then we find immediately that 



\(A m (2ip) n A n (2i/))) > 25 ■ #|a, b G N : a < m, b < n, 

(a, m) = (b, n) 

and that 

A(An(V>/2) n A n (ip/2)) < 5 ■ #{a, b G N : a < m, b < n, 



a b 


< 2A| 




m n 





The quantity 

I ^ o, & £ N : a < m, b < n, (a,m) — (b,n) 





1, 


a b 


= 






m n 


a 


6 








m 


n 





< A 



is equal to the number of monomials z 1 mod 1 which appear in the product F m x F n and 
which also satisfy ||7|| < A. Of course these are counted with multiplicity. This observation 
together with Theorem [5] gives us the bounds 



X(A m (2ij) n A n (2V>)) > 4<5y?(d) C K> e)# <j a G N : a < ( a , 



e|d' 



and 



mnA 



de J 



(4) 



mn 



(5) 



A(A m (^/2) n < 25<p(d) ^ c(cf, e)| aGN:a< 

e|d' ^ 

For the analysis of the p— adic case we start with the equality 

fi p (£ m (ip) n £ n (V>)) 

= 5 ■ # < a,b G Z : |a| < m, < n, (a, m) = (b, n) = 1, 



Our aim is to apply Theorem [5] to estimate the right hand side from above and below. 
However the problem is that the exponents of the monomials in Theorem [5] are only deter- 
mined modulo one, but the absolute value | \ p is not invariant under integer translation. 



a b 






m n 
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This means that we have to be careful to make the correct choice of representatives. We 
do this by setting 



a b 
m n 



Ni = # ja, b G Z : 1 < a < m, 1 < b < n, (a, m) = (6, n) = 1, 
7V 2 = # J a, 6 G Z : -m < a < -1, -n < b < -1, (a, m) = (b, n) = 1, 



< A 

p 

a 6 
m n 



< A 



and 



= 1, 


a 


b 






m 


n 




= 1, 


a 


b 




m 


n 





Since |x| p = | — x\ p for all rr G Q p it is immediate that Ni = N 2 and A^3 = N± and thus 

f i p {SM)riS n ^)) = 2S(N 1 + N 3 ). 

We also have that 



7V 3 = # |a,fe e Z : 1 < a < m, 1 < 6 < n, (a,m) = (b,n) = 1, 
= # < a, 6 G Z : 1 < a < m, 1 < b < n, (a, m) = (b, n) = 1, 



a 6 
— + - 

m n 



< A 



a b 
+ 1 

m n 



<A , (6) 



where for the second equality we have used the bijection b/n <-> (n — b)/n. Now the 
quantities a/m — b/n which are being counted in N 1 all lie in the interval (—1, 1) on the 
real line. By replacing a/m and b/n by (m — a)/m and (n — b)/n we see that there is a 
symmetry about zero in the range of values. This leads to the inequalities 

JVi < 2 • #{a,6 G Z : 1 < a < m, 1 < b < n, (a, m) = (b, n) = 1, (7) 

'A, a/m > and 



m n 



< 



A^i + A^ 3 > #{a,6 G Z : 1 < a < m, 1 < b < n, (a, m) = (b, n) = 1, 

a 6 . a 6 

<A,->- 

m n m n ) 

+ #|a, 6 G Z : 1 < a < m, 1 < b < n, (a, m) — (b, n) — 1, 



(8) 



a 6 
+ 1 

m n 



. a b 
<A,-<- 
m n 
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Of course in ([HD if a/m > b/n then a/m — b/n G (0, 1) while if a/m < b/n then a/m — 
b/n+ 1 G (0, 1). Thus for a lower bound on Ni + N 3 we may use Theorem to consider 
all combinations a/m — b/n at once, by choosing our representatives 7 from (0,1) and 
counting how many have |7| p < A. In this way we find that 

Hp(£mM n > 25v(d) e)# [a G N : a < (a, ^) = 1, |a| p < a} . 

e|d' 

If we write A = p~ N then we have that \a\ p < A if and only if p N \a, and so 

lipiSJ?!)) n ^(V)) > 2ty(d) ^ c(d', e)fU:a< (a, ^) = 1 1 . 

e\d> ^ e e j 

Connecting this with (jSJ) proves the left hand inequality in the statement of the lemma. 

For the other inequality notice that the quantities a/m — b/n + 1 which appear in (jH]) 
all lie in the interval (0,2). Thus for an upper bound we may use Theorem [5] as before 
by choosing our representatives 7 from (0, 1) and counting how many have |7| p < A or 
|7 + l|p < A. Overestimating (j7|) in the same way leads to the bound 

V^EJtf) n £ n (V)) < 6ty(d) ^ c(d', e)# <aeN:a< — — , (a, ^- j = 1, \a\ p < A ^ 

e|d' ^ e e J 

< 6^v?(rf)2_,c(d',e)#^ a G N : a < — 7— , (a, — ) = 1 J- , (9) 



de V o?e 



e|d' 

and connecting this with (j3J) finishes the proof of the lemma. □ 

The deficiency of Lemma [3] is that it is only applicable when ij)(n) < l/4n. However the 
following result will be sufficient to dispatch with the case of larger ip. 

Lemma 4. Suppose that ip takes values in the set {0, l,p~ l ,p~ 2 , . . .}. If n G N, p \ n, and 
1/n < ip(n) < l/12(p(n) then 

H p (£ n {ip)) > (p(n)ip(n). 
Furthermore if m G N, p \ m, and 1/m < ip(m) < l/12(p(m) then 

^p{£m{^) PI £ n (V0) < fJL p (£ m (l/))) ■ fJL p (£ n (l/))), 

and the implied constant is universal. 

Proof. Write ip{n) = p~ N . For the first part of the lemma we begin with the formula 

» P (£n) = ^(n) (2(p(n) - A{n)) , (10) 
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A(n) = max < 0, -1 + ^ 1 



> . 



a=—n 
(a,n)=l 
a=^ mod p^ 



For an upper bound on A{n) we have 

^)< E E 1 

K6<2n/» JV a=-n 

(a(a+6p Ar ),n)=l 

n 

= E E E *M 

l<b<2n/p N a=-n d\a+bp N ,n 
(a,n)=l 

n 

= E E E 1 

l<b<2n/p N d\n a=-n 

(d,bp N )=l M =1 

a=—bp mod d 



n/e 



E E E Me) E 

2n/x(e) 



l<b<2n/p N d\n e\n c=—n/e 

(d,bp N )=l (e,d)=l ec=-bp N mod d 



de 



= E E E 

l<b<2n/p N ci|n e|n 
( ( i,fep Ar )=l M)=l 

= 2n J2 E — E — 

l<b<2n/p N ci|n e|n 
(d,6p Ar )=l (e,d)=l 

=m») e e ^n(i- 

l<b<2n/p N d|n g|d V 

(d,6p")=l 

=m») e n(i-A) 



l<b<2n/p N g|ra 



< 



< 



n 



E 



l<6<2n/p 



q\bp N 
b 



P 



N 
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For the penultimate inequality we have used the fact that if q\n then q \ bp N if and only if 
q \ b. The final inequality is an elementary result in number theory (see [HI Lemma 2.5]). 
Now since if)(n) < l/12tp(n) we have that A(n) < tp(n) and the first part of the lemma 
follows from f fTOl) . 

For the proof of the second part of the lemma we begin by noticing that inequality (JH]) 
holds even when ip(n) > l/4n. This can be seen by starting from the inequality 

fjL p {8 m (ip) n S n (ip)) 

< 5 ■ # <|a, b E 7L : \a\ < m, \b\ < n, (a, m) = (b, n) = 1, 

and then proceeding in exactly the same way as in the proof of Lemma [3J By Theorem 
the quantity on the right hand side of © is equal to 

36 ■ #|a, b E N : a < m, b < n, (a, m) = (b, n) = 1, 

The proof of the Lemma on p. 196 of [21] (also see the comments at the beginning of [2TI 
Section 4]) shows that this is 

<A(A n (V))-A(A»(^)), 
and it follows from the first part of this lemma together with [2lT Equation (3)] that 

X(A m (lp)) ■ \(An(lf>)) < VLp{EM)) ■ /ip(£n(V>))- 

□ 



a 
m 



< A 



a 
m 



< 2A 



4. Proofs of Theorems CD and [2] 

We will now demonstrate the proofs of Theorems [1] and [21 For the proof of Theorem [1] 
we first establish the following lemma. 

Lemma 5. For any fixed prime p if (QIA P ) holds then (QIA^, ip ) holds for any ip which 
satisfies (QJj and ip(n) = for all n E pN. 

Proof. The condition (QIA^,, ip) is already known to hold in all cases when 

A(A n ) = oo 

n<=N 
ij){n)>c/n 

for any positive constant c (see |2jL j ) . Therefore we may assume that ip satisfies ip(n) < 
l/4n for all n E N. Furthermore by contracting the component intervals of each of the 
sets A n (ip/2) by a factor of at most 1/p we can arrange for if) to take values in the set 
{0, l,p -1 ,p -2 , . . .}. By the lemma of Cassels mentioned in the proof of Lemma [1] this 
contraction will not affect the measure of the set IVqo (■?/>), and it will certainly not affect 
the divergence of ([I]). 
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For the measures of the sets A n and S n we have that 

2 ■ \{A n {^/2)) = = MnW(n), 

and by Lemma [3] we then have that 

urn sup — r^-: — , , 7-r . , , 7~tt 3> Iim sup — > 0. 

TV^oo E mi n<7V A ( A m(^/2) D JV^oo Em,n<JV M £ m W H ) 

Since this is true for all functions if) satisfying our hypotheses, we are finished. □ 

With this lemma as a stepping stone we give the proof of Theorem [TJ 

Proof of Theorem [IJ Suppose that ip is a function which satisfies the hypothesis of Theorem 
[TJ with ijj(n) < l/8n for all nGN, and for which ([1]) holds. Define a map r : S — ► (N\pN) 
by writing each integer n G 5 as n = p m with p { m and then setting r(n) = m. Writing 
S' = t(S) it follows that each integer in m G 5" has at most N + 1 preimages in S, the 
possibilities being the elements of the set {m,pm,p 2 m, . . . ,p N m}. We can thus choose a 
(not necessarily unique) non-negative integer k < N for which 

K^mW) = oo, (11) 

meS" 

and we may assume that k > since otherwise the conclusion of the theorem follows 
directly from Lemma [51 Now consider the function ip' : N — > R defined by 



First of all we have for n G S' that 




if n G 5', 
if n (£ S'. 



2n k 

A(A„(2pV)) = Mn)vH{v k n) = • A(^* n (V)), (12) 

W ) 

and (ITT]) thus guarantees the divergence of the sum 

^A(A„(2pV))- 

ngN 

Therefore by Lemma we know that (QIA oc ,,2p k ip') holds. To finish our proof we will 
show that as iV — ► oo, 

\ n<N ) V n<N J , . 



Em,neS> H\*mW □ A pfcn (^)) P ' K £ m ,„ eS ' A(A m (2 P *V') H A n (2pV)) ' 

m,n<N m,n<N 

This implies quasi-independence on average in the limit as N — > oo for the sequence of sets 
{A p k n {jp) : n G S"}. In light of (iTTj) and our zero-one law it will follow that A(W / oo (-?/0) = 1. 
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To prove f|T3|) we will again make use of the group ring identities from Theorem [51 
Suppose that m,n G S' and write 

m = p k m, n = p k n, d = (m, n), and d = (m ,no). 

Also let d' and d' be the divisors of d and d which satisfy the relevant hypothesis of 
Theorem [5j Observe that do = p h d and that d' = p h d'. Finally let 

5 = 5(m, n) = min {ip' (m), ip'(n)} = min {^(mo), ip(no)} and 
A = A(m, n) = max {ifj'(m), ip'(n)} = max {i/j(mo), ip(no)} . 

By the same type of analysis used in the proof of Lemma [3] we have that 

2m n A ( m n \ 



A(^ mo (V)nA no (V))<4^(d )y;c(4e)#^aGN:a< 

e|«% 1 d ° e V d ° e ' 

= Mp k )Md) £c(4 e)# {a G N : a < (a, ^) = l} . 

By partitioning the divisors e of cf according to the powers of p which divide them we find 
that 

E,„ s „ f ^ 2p k mnA ( p k mn\ 1 

c«,e)#(a e N:a<^^,( a ,^j=l) 

e|d Q 

1 \ / ,/ n ,, f ^ T 2p k mnA ( p k mn 

— jEc(rf / ,e)# aGN:a< ' ■ 

7 ^ 



£=0 e\d> 
1 



p — 1 J ^— ' I cfe V 

^ 7 e|d' k v 

/ 1 \ , ,, \ 1 1 \ ^ 2mn(p k A) ( mn\ 

x ^ 7 e|d' k 

£=1 e\d' ^ > 

Now by appealing to equation (TJJ (but being careful of the slight difference in notation) 
we find that X(A mo (ip) fl A no (ip)) is bounded above by 



A(p(p k ) ( 1 \ , . , f 2mn(p k A) / mn\ 

(l - — f j e )# |a e N : a < — L-^, (a, _) = 1 



20 



ALAN K. HAYNES 



+ t ^(P'-'^M e)#LeN:a< 2 ™f A > , (a, 



^=1 J e|d' 

< (1 - 2/p) ■ A(A»(2pV) n A n (2pV)) (14) 

+ Xy _1 (p - X ) • A(A m (2p fc -V0 n A n (2/-V)). 
<=1 

Since 

A(A m (2/-V) n A n (2/-V)) < A(A m (2pV) n A n (2p k if)')) 
for each 1 < £ < k, equations (fT2l) and (fT4l) imply ffl3|) and thus finish the proof. □ 

Corollary [T] is a trivial consequence of Theorem [IJ so we move on immediately to the 
proof of Theorem [3 

Proof of Theorem^ Suppose that if) satisfies (GJ). If condition (i) of Theorem [3] is satisfied 
then we know by the proof of that theorem (below) that fj, p (W p (if))) = 1. Thus without 
loss of generality we may assume (by an application of the Borel-Cantelli Lemma) that 
if)(n) < 1/n for all n. By replacing if> with if)/ 4 if necessary we may further assume 
that if>(n) < l/4n for all n. The above mentioned result of Cassels guarantees that this 
contraction does not affect the measure of the set W p (if>). Also by appealing to Lemma H 
we may assume without loss of generality that if)(n) = for all n G pN. 

Since we are working in Z p it does not change anything on the p— adic side of things if 
we round down each of the values taken by the function if) so that its range is contained 
in the set {0, l,p _1 ,p -2 , . . .}. Then Lemma [3] is immediately applicable and we find that 

^ p (S m (ip) n £ n {ip)) < - ■ A(A m (2^) n A n (2ip)). 

For the measures of the sets A n and £ n we have that 

X(A n (2if))) = 2 ■ tM p (S n {iP)) = 4<f{n)if)(n), 

and it follows that 

(J2n<N MW))) 2 (J2n<NHAm) 2 

iim sup — ~ 3> hm sup 



n P (£ m (if)) n s n (if))) \(A m (if)) n A n (if))) ' 

Thus the fact that [QIA^^if)) holds guarantees that (QIA p ,if>) holds and it follows from 
Lemma [H that fi p (W p (ip)) = 1. □ 

5. Proofs of Theorems [3] and 0] 

Theorems [3] and |4] are analogues of results which are known to be true for the Duffin- 
Schaeffer Conjecture. For the most part we will appeal to proofs of the known results and 
then use Lemma [3] to transfer them to Q p . However for parts (i) and (ii) of Theorem [3] we 
will work directly with the overlap estimates obtained in Section [3j 
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Proof of Theorem^ As before we assume without loss of generality that ip(n) = when- 
ever p\n. For the proof of part (i) we begin by defining if)' : N — > K by 



if/(n) 



if ip(n) < 1/n, 

min{pip(n), \/\2<p (n)} else. 



Then we define t/j" : N — > {0, l,p 1 ,p 2 , . . .} by rounding down the values taken by if)' by 
a factor less than p. From Lemma H] it then follows that 

^//p (£„«)) = oo. 

However there is one thing to be careful of here, which is that there could be integers n GN 
for which < if)"(n) < 1/n. Let 5CNbe the set of all such integers. If n G S then since 
p/n < pif>(n) it follows that 

min{pif)(n), l/12(p(n)} = l/12(p(n) < p/n. 

This means that (p(n) > n/\2p for all n6 5. If the sum 

diverges then by replacing ip" by if)" /A (which does not affect the divergence of the sum or 
the measure of W p (if>")) we may appeal to part (ii) below to conclude that fi p (W p (ip)) = 
fJ>p(W p (if)")) = 1. Thus we may assume that (TT5I) converges and then by applying the Borel- 
Cantelli Lemma we may arrange for ip"(n) to be greater than or equal to 1/n whenever it 
is non-zero. Now Lemma H] readily applies to show that (QIA p , if)") holds, which in turn 
guarantees that p, p (W p {ip)) = 1. 

For the rest of this proof we assume without loss of generality that if>(n) < 1/An for all 
n (i.e. by the same argument used at the beginning of the proof of Theorem [2]). It follows 
that n p (£ n (if))) = 2ip(n)if)(n). 

For the proof of part (ii) we start from ([HD to obtain 



/i p (£ m n E n ) < 68<f(d) ^2 c(d', e)# | a 6 N : a < 



mnA / mn 



a 



mn\ 

de ' V ' de J 

e\d< 



. , v-^ ,, f ^ T mnA / mn\ 
6M<i)E#{^N: <— ,(a,-) = 

e\d! K 

„ mnA ( mn\ 1 

m<D*{aeti: a <_(„_) = ij 

65<^(<i)mr2A 



< 



< 6mnip(m)if>(n). 
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Then we have that 



2 



hmsup = = > hmsup -^=f — — > 0, 

which implies that fJ> P {W p (il))) = 1. 

For the proof of part (iii) first notice that 

n<N n<N d\n d<N e<N/d 

=e /( <^t-©) 

v\d 

^ d=l \ d<N J 

p\d 

' )Af2 (l -p- 2 r\{2)- 1 + 0{N\ogN) 



2p 
3pN 2 



+ 0(NlogN). (16) 



(p+ l)vr 2 

Write N \ = {ni < ri2 < . . .}. By partial summation we have that 



k<N k<N 



= J^K 7 ^K) - n^irik+x)) ^2nJ<f(m) (17) 

k<N 1=1 
N 

By hypothesis the sequence {n^ip^k)} is non-increasing, and we may assume by choosing 
7 larger if necessary that 7 > — 1. Then it is easy to check that (fl6|) implies that 

k k 

1=1 e=i 

Substituting this back into (JT7J) and reversing the partial summation then gives that 

k<N k<N 

so by part (ii) we have that fJ> P (W p (if))) = 1. 



THE METRIC THEORY OF p-ADIC APPROXIMATION 



23 



Part (iv) is a p— adic analogue of the Erdos-Vaaler Theorem ([7], [22] ). In Section 2.4 
of [5] it is shown that if ip(n) <C rT 2 then (QIAo^ip) holds. Thus by an application of 
Lemma [3] we conclude that (QIA p ,i/j) holds. 

Part (v) is the analogue of a result recently proved in [T2] (which can also be proved by 
using [TUl Theorem 1 (iv)]). Again, the extra divergence condition here guarantees that 
(QIAoo,ip) holds, which in turn guarantees that (QIA p ,xjj) holds. □ 

Finally we give the following proof of Theorem HI 

Proof of Theorem [^} Pollington and Vaughan were the first to give a complete proof of 
the Duffin-Schaeffer Conjecture in all dimensions greater than one ([21]). This would 
correspond to the choice I > 2 and k = in our setup, although for our presentation we 
require that k > 0. We could follow Pollington and Vaughan's original line of proof but 
in order to maintain the consistency of ideas in this paper we choose instead to follow the 
proof given in Section 3.6 of [9J. There it is shown for i > 2 that as N — > oo, 

m,n<N \n<N 

This (in light of a known zero-one law) is enough to ensure that if the sum of measures 
diverges then the ^-dimensional Lebesgue measure of the set 

{(x\, . . . ,Xi) G (R/Z) e : (x\, . . . , Xi) G (A n (ijj)Y for infinitely many n} 

is equal to one. 

A minor modification of the proof of Theorem [31 part (i) can be used here to deal with 
the case where ip(n) > 1/n. Thus for our proof we will assume without loss of generality 
as before that ip(n) < l/4n. By first observing that 

k 

i=i 

we find that 

/«.„: = KA n wY x nM^w) > K l: mY+k 

• j ^ Pi ' ' ' Pk 

and 

k 
i=l 

Now suppose that m, n G N and that pi\ m,n for any 1 < % < k (as in the proof of Lemma 
[T] there is no loss in generality in assuming this). For each 1 < i < k let Mj and be the 
unique integers which satisfy 

i/j(m) G \pJ M \p}~ Mi ) and ip(n) G [p~ N %p]' Nx )- 
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Then for each 1 < i < k we have 

^ Pi W = ^ Pi (Pi Mi ) and = £°n Pi (p; Ni ), 

so Lemma [3] gives that 

a** WW n CM) < f • KA m {2p- Nh ) n ^(^5) < 5 • A(A m (2^) n 4,(2^)). 

Putting this all together and appealing to ffT8l) gives us 

E ^(^Wn^WX E A(4(2^)n4(2^)) w 

m,n<N m,n<N 

2 



« E A (^( 2 ^))' 

\n<7V 

« fE^.-^^ 1 '-^^))) , 

\n<N / 



as N — >• oo. This is quasi- independence on average in the limit as iV — >• oo and by a 
standard probabilistic argument (for example Lemma 2.3 of j9]) together with our zero- 
one law we then have that fJ>tj> 1 ,...j> k (W£ )P1] ... ) p k (iJ))) = 1. □ 



6. Hausdorff measure generalizations 



There are natural generalizations of the Duffin-Schaeffer Conjecture in which one con- 
siders the metric theory of approximation on R/Z with Lebesgue measure replaced by the 
Hausdorff measure associated with a dimension function. We will explain the details of this 
below but for now we simply wish to observe that the Hausdorff measure conjectures seem 
at first to be refinements of the classical conjecture. However it was recently proved by 
V. Beresnevich and S. Velani that if the Lebesgue measure version of the Duffin-Schaeffer 
Conjecture is true then so are all of its real Hausdorff measure generalizations ([2|). In this 
section we will extend these results to the p— adic fields. 

Suppose that (X, d) is a metric space with the property that for every p > the space 
can be covered by a countable collection of balls with diameters less than p. If F C X and 
p > then a collection of balls {B n } neN in X with diameters {d n } n€ ^ is called a p— cover 
of F if d n < p for all n and if 

Fc{jB n . 

nGN 

A function / : IR + — > IR + is called a dimension function if it is non-decreasing, continuous, 
and satisfies f(r) — > as r — > + . For every dimension function / and for every p > and 
FCIwe may define 

of F \nGN 
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where the infimum is taken over all p— covers of F as above. The Hausdorff f— measure of 
F is then defined to be 

H f (F) = lim H f (F). 

The function 7v is a metric outer measure on (X, d) and its restriction to the Borel subsets 
of X (or more generally the Caratheodory-measurable subsets of X) is a measure. When 
f(r) = r m for some m > then is usually denoted by 7i m . 

The following examples illustrate some points which are important to us: 

(i) For i G N let X = IR £ , equipped with the Euclidean norm, and let f(r) = r e . It 
is easy to see that corresponds with a constant multiple of the £— dimensional 
Lebesgue measure on IR £ . In the special case when i = 1 we have that = A. 

(ii) For i G N let X = M. , equipped with the sup-norm, and let / (r) = r l . In this case 

n f = \ l . 

(iii) Let X = Q p , equipped with the p— adic norm, and let / (r) = r. It follows from the 
strong triangle inequality that the diameter of a ball in Q p of radius p~ N is equal 
to p~ N , and so by comparing definitions we have that TV = 

(iv) Let i be a non- negative integer, k G N, and P\,---,Pk primes. Also let X = 
{R/Z) e x Z pi x ••• x Z Pk , equipped with the norm | \e tPu ... t p k . We will show in 
Lemma [6] below that Ti l+k is a constant multiple of ^ lP1 ,..., Pfc . 

The Hausdorff measure version of the Duffin-Schaeffer Conjecture presented in [2] is a 
special case of the following conjecture, which we formulate using the same notation as in 
Theorem H] above. 

Conjecture 2. Let i and k be non-negative integers whose sum is greater than zero, and if 
k > let pi, . . . ,pk be (not necessarily distinct) primes. Then for any dimension function 
f with the property that f(r)/r i+k is monotonic, we have that 

n f (w £tPlr .., Pk (ip)) = n f ((R/zy x z pi x ■ ■ • x z Pk ) 

if and only if 

The condition that f[r)/r l+k be monotonic is justified by the fact that the space (1R/Z) f x 
Z Pl x ■ ■ ■ x Z Pfc has Hausdorff dimension i + k, and it is consistent with the conditions of 
[2l Conjecture 2]. In fact since we are working in an £ + k dimensional space we will always 
assume without loss of generality that f(r)/r e+k does not tend to zero as r —>■ + . For a 
more detailed explanation of why we can do this see [21 Lemma 1]. 

As before one direction of Conjecture [2] is relatively easy to prove. If we suppose that 

neN 

then it is clear that we may assume that ip(n) — > as n — >• oo, and for any p > we may 
choose Nq G N large enough that ip(n) < p for all n > Nq. Thus for any N > Nq the 
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component intervals of the sets 

£^>"> Pk (if)), n>N, 
form a p— cover of W^ u ... jPh (if)). This means that 

oo 

W£(WW«(V0) < ^/(^(n))(2^(n))^ fe 

n=N 

for all AT. Taking the limit as N — > oo we find that 7ip(W^ iPl) ... iPfc (■?/>)) = for all p > 0, 
which in turn implies that ^(W^ iPli ... iPfc (^)) = 0. 

One of the theorems proved in [2] is that Conjecture [2] is true whenever £ > 1 and k = 0. 
We will extend this result in the following way. 

Theorem 6. Conjecture^ is true whenever i + k > 1. 

Furthermore in [2] is was proved that if the Duffin-Schaeffer Conjecture is true then 
Conjecture [2] is true when 1=1 and k = 0. To cover the remaining case when £ = and 
k = 1 we provide the following theorem. 

Theorem 7. // Conjecture U\ is true then Conjecture^ is true whenever I = and k = 1. 
It follows that if (QIA^) holds then Conjecture^ is true. 

The proofs of Theorems [6] and [7] depend crucially on [2, Theorem 3], a result which we 
will refer to as the Mass Transference Principle. In order to present it suppose that (X, d) 
is a metric space, that m G M + , and that / is a dimension function. Then for each ball 
B = B(x, r) C X we define the ball B^CXby 

Bf = B(x,f(r) l ' m ). 

The result which we need is the following. 

Mass Transference Principle. [21 Theorem 3] Let {B n } n ^ be a sequence of balls in X 
with radii tending to zero as n — > oo. Let f be a dimension function such that f(x)/x m is 
monotonic and suppose that for any ball B C X 



H m [Bn limsup^ J = H m (B). 

\ n-^oo / 



Then for any ball B C X we have that 

H f (snlimsupSj =H f (B). 

\ n— >oo / 

With the aid of the Mass Transference Principle, Theorem [7] is now within easy reach. 

Proof of Theorem^ Let us write pi = p. If if)(n) does not tend to zero as n — > oo then by 
Lemma H we have that M /7 P (V ; ) — and both Conjectures [1] and [2] are trivial. Therefore 
we assume that if)(n) — > as n — > oo and that 

^/(V>(n))</?(n) = oo. 
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Also as before it will suffice to prove the theorem under the assumption that ip(n) = 
whenever p\n. 

By Lemma H] for any n e N we have that 



I P 12 



and so 

^A*p(£n(/(^(n)))) = oo. 

neN 

Upon noting that Ti 1 = fi p Conjecture [2] follows immediately from Conjecture [1] and the 
Mass Transference Principle with m = 1. 

The second statement Theorem [7] then follows from Theorems [2] and [6] and [21 Theorem 
1]. ' □ 

The proof of Theorem will use the same ideas but first we need the following lemma. 

Lemma 6. Suppose that £ is a non-negative integer, that k 6 N, and that pi, . . . ,pk are 
(not necessarily distinct) primes. Let 7i l+k be £ + k dimensional Hausdorff measure on the 
space (R/Z)* x Z Pl x ■ ■ • x 7L Vk , equipped with the sup-norm \ \t, Pu ..., Ph ■ Then H e+k is a 
constant multiple of fjL£ )Plt ... tPk . 

Proof. Suppose that r > and that B = B((xi, . . . ,xe + k),r) is a ball in {R/Z) e x Z Pl x 
• • • x Z Pfc . By letting mi, . . . , be the unique non- negative integers for which 

i e+k 
B = Y[B( Xl ,r)x J] B{x i: p- mi -') 
i=i i=e+i 

we find that 

Hi, Pl ,...,p k (B) = ~m{ ~m^- 
Pi " 'Pk 

For each i G {1, . . . , k} we also have 

B(xi,r) C B(x h p]' mi ) 
which guarantees that r < p\~ mi . Thus 



r e+k 



< Ve, Pl ,..., Pk (B). 



Pi--Pk 

By appealing to the definition of Hausdorff measure we have that 

n e+k (F)< Pl ---p k -^ pi _ Pk (F) (19) 
for any measurable set F C (]R/Z) £ x Z Pl x • ■ • x Z Pfc , and in particular that 
H £+k ({R/ZY x Z P1 x • • • x Z P J < pi • • -p k < oo. 
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Thus both 7i e+k and fJii m Ph are regular translation invariant measures on the compact 
group (M./'Ef x Z Pl x ■ ■ ■ x Z Pk . Therefore by the well known theorem about uniqueness 
of Haar measures they must be constant multiples of each other. □ 

Proof of Theorem As mentioned above the case when i > 1 and k = was proved in 
[2] . Therefore we assume that k > and that i + k > 1 . 
Now suppose that 

£/Wn)Mn)** = oo. 

ngN 

For any nGNwe have that 

A*<*w* {£ e n Pl '-' Pk (fm) >>min{/(^n)Mn)^,l} 

and so 

E^--^ K Pl "- Pfc (/W))=oo. 
Theorem H] then tells us that 

,Pl,-;Pk 

((R/Z) e x Z P1 x • • • x Z P J 

and by Lemma [6] this implies that 

n e+k (w eiP1 _ P M) = n e+k ((R/zy x z pl x • • • x z p j. 

Finally we finish the proof with the Mass Transference Principle, which allows us to con- 
clude that 

H f (W e , Pu ..., Pk (iP)) = H f ((R/zy x Z P1 x • ■ ■ x Z Pk ) . 

□ 

7. Final Remarks 

In conclusion, in this paper we have formulated a natural extension of the Duffin- 
Schaeffer Conjecture to the fields Q p (Conjectured]). We have shown that if the variance 
method from probability theory can be used to solve the Duffin-Schaeffer Conjecture then 
the corresponding p— adic conjectures are true for all primes p (Theorems [2] and [3]). On 
the other hand we have shown that if the variance method can be used to verify Con- 
jecture Q] for even one prime p then almost the entire Duffin-Schaeffer Conjecture would 
follow (Theorem [T]). Furthermore we have generalized Conjecture [T] to allow simultane- 
ous approximation in any number and combination of real and p— adic fields and we have 
solved this generalized problem in all dimensions greater than one (Theorem H]). Finally 
we have shown that the Mass Transference Principle can be used to deduce all of the corre- 
sponding Hausdorff measure versions of the p— adic conjectures, provided that the original 
conjectures are true (Theorems [6] and [7]). 

We would like to leave the reader with three interesting unsolved problems which arose 
in the course of this research. We list them here in what we believe to be the order of 
increasing difficulty: 
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(i) Suppose that the Duffin-Schaeffer Conjecture is true whenever ip is supported on 
the set of squarefree integers. Does it then follow that the conjecture is true for all 

ip? 

(ii) Suppose that (j3J) is satisfied and for igZ p and N G N let 

M(N, x) = #{n G N : n < N, x G E n {ip)}. 

Under what circumstances can we obtain an asymptotic formula for M(N, x) which 
holds for almost all x G Z p as N —>■ oo? 

(iii) Does there exist a function ip for which X(W 00 (ip)) = 1 but for which the quasi- 
independence on average method can not be used to prove this? 

It seems that an answer to the last question would bring us closer to the heart of the 
Duffin-Schaeffer Conjecture. 
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